Sort lentils, discarding any discolored ones; rinse and drain.
Cover lentils with water; bring to boil and cook for 25 to 30 minutes or until tender. Drain and let cool.
Combine lentils, corn, celery, parsley, onion, vinegar, sage, oil, orange rind, salt and pepper; toss.